﻿namespace Homework06
{
    internal class Program
    {
        /// <summary>
        /// 输出10000以内有多少个质数
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            int count = 0;

            // 遍历从2到9999的所有数字  
            for (int i = 2; i < 10000; i++)
            {
                int temp = 0;
                // 检查从2到i-1的所有数字是否能整除i  
                for (int j = 2; j < i; j++)
                {
                    // 如果i能被j整除，则i不是质数  
                    if (i % j == 0)
                    {
                        temp = 1;
                        break;
                    }
                }
                if (temp == 0)
                {
                    count = count + 1;
                }
            }
            // 输出10000以内的质数数量  
            Console.WriteLine("10000以内的质数数量是: " + count);
        }
    }
}
